The rational line partitions every self-dense metrisable space
نویسندگان
چکیده
منابع مشابه
Partitions, Rational Partitions, and Characterization of Complexity
Abstra ct. Th e quantitat ive characterizat ion of complexity for several dynami c processes is approached by a mathematical scheme based on th e met ric and combinatori al prop ert ies of the space Z of finite measur able par titions . Precisely, Z is embed ded in a larger spa ce R of new objects, "rational part it ions," describin g the anti similarity between two prob abilistic experiments ....
متن کاملBinary Space Partitions for Axis - Parallel Line Segments : Size - Height
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plane. We assume that the BSP uses only axis-parallel cutting lines. These lower bounds imply that, in the worst case, a BSP tree of height O(log n) must have size (n log n) and a BSP tree of size O(n) must have height (n)...
متن کاملClique Partitions of Dense Graphs
In this paper, we prove that for any forest F ⊂ Kn, the edges of E(Kn)\E(F ) can be partitioned into O(n log n) cliques. This extends earlier results on clique partitions of the complement of a perfect matching and of a hamiltonian path in Kn. We also show that if a graph G has maximum degree 4, then the edges of E(Kn)\E(G) can be partitioned into roughly n 3 24 1 2 log n cliques provided there...
متن کاملRational Associahedra and Noncrossing Partitions
Each positive rational number x > 0 can be written uniquely as x = a/(b− a) for coprime positive integers 0 < a < b. We will identify x with the pair (a, b). In this paper we define for each positive rational x > 0 a simplicial complex Ass(x) = Ass(a, b) called the rational associahedron. It is a pure simplicial complex of dimension a − 2, and its maximal faces are counted by the rational Catal...
متن کاملFleet Line Every Time
If your irrigation system is not performing as efficiently as you would like then it may be time to consider updating. This can be done by renewing sprinklers, installing a more advanced control panel, renewing that worn out pump — or a complete redesign of the whole system using modern technology. If you already have Weather-matic equipment installed, Prime offers a full repair and maintenance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 1981
ISSN: 0166-8641
DOI: 10.1016/0166-8641(81)90011-0